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A  NETWORK  APPROACH  TO  COHORT  PERSONNEL  PLANNING 
USING  CROSS  SECTIONAL  DATA 


1.  INTRODUCTION 

Included  in  the  vast  literature  of  manpower  planning  models  that  are  solved  using  linear 
programming  are  the  goal-programming  models  in  Charnes  et  al.[l],[2],[4],  the  maximum 
effectiveness  formulations  in  Grinold  [14]  and  Thompson  [19].  and  the  minimum  cost  models 
in  Clough  et  aL[7],  Purkiss  [18],  and  Thompson  [19].  More  recently,  network  formulations 
of  manpower  planning  models  have  gained  popularity  due  to  their  relatively  simple  graphic 
representations  and.  more  importantly,  due  to  the  great  speed  with  which  their  computation  can 
be  accomplished.  The  network  approach  has  been  used  in  the  models  of  Charnes  et  al.[3].[6] 
and  Thompson  [19]. 

In  addition  to  classifying  the  mathematical  technique  used  to  solve  the  manpower  planning 
model,  (Le.,  Linear  Programming  or  Network  Programming),  we  also  distinguish  between  the 
cross-sectional  and  longitudinal  approaches.  The  main  disadvantage  with  the  standard 
longitudinal  model  (Grinold  et  al.[9],[l0],[ll].[12])  involves  the  large  amount  of  historical 
personnel  data  that  is  required  for  its  implementation.  Alternatively,  the  cross-sectional  models 
(Charnes  et  al.[2].[6],  Thompson  [19])  require  that  personnel  data  be  known  only  at  a 
particular  point  in  time.  However,  whereas  cohort  career  information  is  readily  available  with 
the  longitudinal  approach,  obtaining  such  information  with  a  cross-sectional  model  is  difficult. 

Using  optimal  control  theory,  Gaimon  and  Thompson  [8]  circumv.  *  difficulties  by 
formulating  a  cohort  (longitudinal)  manpower  planning  model  that  only  reqi  ;3  cross-sectional 
data.  The  model  derives  the  optimal  hiring,  promotion,  separation  and  retirement  policies  as 
functions  of  time,  and  a  person’s  organizational  age  and  grade. 

In  this  paper,  we  reformulate  the  control  theory  cohort  approach  of  Gaimon  and  Thompson 
as  a  network  model  using  a  technique  similar  to  the  one  suggested  by  Price  [161.  thereby 
combining  the  previously  cited  advantages  of  network  implementation  with  the  added  realism 
achieved  by  cohort  models.  In  Section  2,  the  basic  notation  is  defined.  With  reference  to  a 
network  diagram,  the  objective  function  and  the  constraints  of  the  basic  model  are  introduced 
in  Section  3.  An  example  of  the  formulation  is  presented  in  Section  4.  and  is  solved  using  the 


network  code  NETFLO  [IS].  In  Section  S.  variations  of  the  basic  model  are  discussed. 

Finally,  the  conclusions  are  given  in  Section  6. 

2.  NOTATION 

The  model  uses  the  following  notation: 

t  :  tine,  t  *  0,1,..., T,  T  is  the  terminal  time  of  planning 

period. 

y  :  a  person’s  organizational  age,  y  *  0,1,...,!,  Y  is  the  age  of 

retirement . 

g  :  grade  in  the  organization,  g  *  1,...,G,  G  is  the  highest 

grade. 

x(t,y,g)  :  number  of  persons  of  organizational  age  y,  who  continue  in 

grade  g,  at  time  t.  Therefore,  x(t,0,g)  is  the  number  of 
persons  hired  into  grade  g  at  time  t. 

w(t,g)  :  number  of  persons  retiring  (y=Y)  from  grade  g,  at  time  t, 

w(t,g)  *  x(t,Y,g). 

number  of  persons  retiring  at  time  t,  w(t)  *  Z  w(t,g). 
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number  of  persons  in  grade  g,  at  the  end  of  planning  period,  t 
*  T,  (end  strength),  z(g)  *  Zy  x(T,y,g). 

number  of  persons  in  the  organization  at  the  end  of  planning 
period,  Z  *  Z  z(g). 
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number  of  persons  of  organizational  age  y,  promoted  from  grade 
g  into  grade  g+1,  at  time  t. 

v(t,y,g)  :  number  of  persons  of  organizational  age  y,  separated  from 

grade  g,  at  time  t. 

b(t,y,g)  :  salary  cost  of  a  person  of  organizational  age  y,  in  grade  g, 

at  time  t  (continuation  cost) . 

r(t,g)  :  cost  of  retiring  a  person  (organizational  age  Y)  from  grade  g, 

at  time  t. 

p(t,y,g)  :  cost  of  promoting  a  person  of  organizational  age  y,  from  grade 

g  to  g+l  at  time  t. 

q(t,y,g)  :  cost  of  separating  a  person  of  organizational  age  y,  from 

grade  g,  at  time  t. 

w(t,g),  *(t,g)  supper  and  lower  bounds  on  the  goal  level  interval  of  w(t,g), 
respectively. 

9<t),  w(t)  s  Upper  and  lower  bounds  on  the  goal  level  interval  of  w(t). 


w(t)  : 
z(g)  s 

Z  : 

u(t,y,g)  s 


2 


respectively. 
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3.  THE  MODEL 


In  the  typical  goal  programming  model,  a  goal  level  is  defined  as  a  particular  value.  In 
contrast,  we  define  what  we  call  a  goal  level  interval,  which  is  identified  by  upper  and  lower 
bounds,  and  which  consists  of  the  range  of  goal  level  values.  Penalties  are  incurred  if  an  actual 
level  exceeds  the  respective  upper  bound  of  the  goal  level  interval,  or  if  an  actual  level  falls 
below  the  respective  lower  bound  of  the  goal  level  interval  (see  Fig.1).  We  define  two  penalty 
functions: 


G<  x  -  2)  -  [|x  -  *|  ♦  <  x  -  X)J/2 
CK  x  ~  x  )  =  C  |  x  —  x  |  ♦  (  x  -  x  )]/2 


where  X  and  x  are  the  upper  and  lower  bounds  on  the  variable  x.  The  method  by  which  these 
penalty  functions  are  incorporated  into  the  network  model  is  explained  at  the  end  of  this 
section. 

First,  stated  in  words,  the  objective  of  this  network-goal  programming  model  is  to  minimize 
the  sum  of  the  penalties  incurred  due  to  the  deviation  between  the  goal  level  intervals  and  the 
actual  levels  of 

(a)  retirements  in  each  grade  at  each  time, 

(b)  retirements  over  all  grades  at  each  time, 
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Flgure  1:  Penalty  Function 

(c)  end  strengths  in  each  grade  over  all  organizational  ages, 

(d)  end  strength  over  all  grades  and  organizational  ages, 

plus  the  costs  incurred  during  the  entire  planning  period,  over  all  grades 
and  all  organizational  ages  due  to 

(e)  salary (continuations) , 

(f )  promotions, 

(g)  separations, 

(h)  the  retirement  costs  incurred  during  the  entire  planning  period 
over  all  the  grades. 


We  distinguish  between  the  costs  expressed  in  (s)  and  (b)  as  follows.  Whereas  (a)  represents 
the  sum  of  the  penalty  costs  due  to  deviation  from  the  retirement  goal  level  intervals  set  for 
each  individual  grade,  (b)  depicts  the  cost  of  deviating  from  the  goal  level  interval  set  for  the 
aggregate  level  of  retirements  from  all  grades.  Similarly,  whereas  (c)  represents  the  sum  of  the 
penalty  costs  due  to  deviation  from  the  terminal  time  (end  strength)  goal  level  intervals  set  for 
each  individual  grade,  (d)  depicts  the  cost  of  deviating  from  the  goal  level  interval  set  for  the 
aggregate  level  of  manpower  from  all  grades  at  the  terminal  time.  Clearly,  if  conflicting  goals 
are  set  for  (a)  and  (b),  or  for  (c)  and  (d),  then  the  relative  per  unit  penalty  costs  win 
determine  the  dominant  goal  in  the  process  of  minimization.  Therefore,  the  goal  level  intervals 
that  are  used  in  this  model  occur  at  the  terminal  organizational  age  and  at  the  terminal  time. 


Using  the  notation  introduced  earlier,  and  corresponding  to  the  verbal  description  of  the 
objective  given  above,  we  want  to  minimize  v 


Z  (P  (  G(  v(t,g)  -  w(t,g)  )  )  +  P  (  G(  w(t,g)  -  w(t,g)  )  )>  + 

t,fl  1  (a)2 

Z  IP  (  G(  W(t)  -  »(t)  )  )  +  P  {  G(  W(t)  -  W(t)  )  )J  + 

*  (tr) 

Z  (Pm  (  G(  z(g)  -  z(g)  )  )  +  P  (  G(  £( g)  -  z(g)  )  )}  + 

•  (c)‘ 

IP,  (  G(  Z  -  2  )  )  +  P.  (  G(  z  -  Z  )  )}  ♦ 
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Z  U>(t,y,g) (x(t,y,g))  +  p(t,y,g) (u(t,y,g))  ♦  q(t,y,g) (v(t,y,g) ) 1  + 

,,y'9  c«>  Cg) 

Z  f  r(t,g) (w(t,g))}. 
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The  set  of  constraints  can  best  be  explained  with  the  use  of  the  network  diagram  in  Fig.2. 
Node  1  refers  to  the  state  of  the  organization  at  time  t-1,  for  persons  of  organizational  age 
y-1,  and  in  grade  g.  Node  2  refen  to  the  state  of  the  organization  at  time  t.  for  persons  of 
organizational  age  y,  and  in  grade  g.  The  fint  of  the  incoming  arcs  to  node  2,(arc  (a)), 
represents  the  continuation  flow  of  personnel  who  remain  in  grade  g  from  time  t-1  (with 
organizational  age  y-1)  through  time  t  (with  organizational  age  y).  x(t-l.y-l.g).  The  second 
incoming  arc.  (arc  (b».  indicates  the  flow  of  personnel  having  organizational  age  y-1  at  time 
t-1  who  are  promoted  from  grade  g-1  into  grade  g,  during  the  time  interval  t-1  to  t,  u(t-l.y- 
l.g-1).  The  three  outgoing  arcs  from  node  2  represent,  arc(c):the  number  of  persons  having 
organizational  age  y  at  time  t  who  continue  in  grade  g  from  time  t  to  t+1,  x(t,y.g):  arc(d):  the 
flow  of  persons  having  organizational  age  y  at  time  t,  who  are  separated  from  grade  g  during 
the  time  interval  t  to  t+1.  v(t,y,g);  and  arc(e):  the  number  of  persons  in  grade  g.  having 
organizational  age  y  at  time  t,  who  are  promoted  into  grade  g+1  during  the  time  interval  t  to 
t+1.  u(t.y.g).  Clearly,  the  lowest  grade  can  have  no  incoming  flow  due  to  promotions,  nor  can 
the  highest  grade  have  any  outgoing  flow  due  to  promotions. 


Assuming  that  the  hiring  of  manpower  only  occurs  into  the  lowest  grade  of  the  organization, 
we  have  x(t,0,l)  equal  to  the  number  of  persons  hired  into  grade  g  at  time  t,  (organizational 
age  equals  zero).  Due  to  the  short  planning  periods  in  which  personnel  planning  models  are 
usually  solved,  cohorts  will  not  reach  retirement  during  the  same  planning  period  that  they  are 
hired.  Therefore  to  derive  the  level  of  hiring  in  the  current  planning  period,  we  only  need  to 
consider  the  goal  level  intrvals  that  are  set  for  the  end  strengths  (manpower  at  the  terminal 
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Figure  t  Basic  Flows  at  a  Node 
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time  of  the  planning  horizon).  Under  these  conditions,  a  minimum  cost  formulation  only 
advocates  hiring  at  the  terminal  time  to  meet  the  end  strength  goal  level  intervals  in  order  to 
reduce  the  salary  (continuation)  costs  over  the  entire  planning  period.  To  circumvent  this 
difficulty,  we  define  upper  bounds  on  the  levels  of  hiring  that  can  occur  at  any  particular 
time  Therefore  hiring  that  is  desired  at  a  level  in  excess  of  the  upper  bound  at  a  particular 
time  is  forced  to  occur  in  the  previous  periods  of  the  planning  horizon.  In  addition  the  upper 
bound  on  the  flow  of  hiring  can  reflect  the  limited  supply  of  labor  that  is  available  over  time 
and  the  limitations,  if  any  exist,  on  the  hiring  expenditure 


The  constraints  of  the  model,  depicting  the  permissible  flows  are  written  in  Equations  (2H4). 
The  first  constraint  is  the  personnel  accounting  constraint  that  states  that  the  flow  into  a 
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particular  node  equals  tbe  flow  out  of  the  node.  Therefore,  the  first  constraint  equates  the  sum 
of  the  incoming  arcs  with  the  sum  of  the  outgoing  arcs  (see  Fig.2).  Whereas  the  accounting 
constraint  examines  the  flows  into  and  out  of  a  particular  node,  the  equilibrium  constraint  (3) 
states  that  the  total  flow  into  the  entire  network  (the  number  of  persons  hired  and  the  number 
of  persons  already  on  board),  equals  the  flow  out  of  the  network,  (  the  sum  of  the 
separations,  retirements,  and  end  strengths).  The  third  constraint  is  the  non-negativity 
constraint 

x(t-l,y-l,g)  +  u(t-l,y-l,g-l)  *  x(t,y,g)  +  u(t,y,g)  +  v(t,y,g) 


for  t  *  y  ■  g  «  (2) 

2  x(t,o,l)  »  2  v(t,y,g)  ♦  2  (  w(t,g)  +  2  2(g)  (3) 

t  t.y.g  t.g  g 

x(t,y,g) ,  w(t,g) ,  w(t),  z(g),  Z,  u(t,y,g),  v(t,y,g)  *  o  (4) 


In  Fig.3,  the  method  by  which  goal  level  intervals  and  penalty  functions  are  incorporated 
into  the  objective  function  of  the  basic  network  model  is  demonstrated,  in  a  technique  similar 
to  the  one  suggested  by  Price  [161.  Wherever  goals  exist  a  single  arc  is  replaced  by  three 
arcs. 


Figure  3:  Goals  Incorporated  in  Basic  Network 
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For  example,  suppose  that  the  goal  level  interval  for  x  is  [  x,  X  ].  Then  the  range  of  flows 
on  each  of  the  three  arcs  are  as  follows: 

ARC  A  **>  0*x:Sx 
ARC  B  =**>  X  S  x  S  x 
ARC  C  -*>  x  £  x  £  ®0 

Manpower  levels  in  excess  of  the  goal  range  (  x  >  X  )  are  penalized  on  arcs  of  type  ARC  C 
by  a  positive  amount  per  unit  excess  of  it  .  P((see  Fig.1).  Manpower  levels  that  fall  short  of 
the  goal  level  interval  (  x  <  x  )  are  penalized  in  arcs  of  type  ARC  A  by  a  positive  amount 
per  unit  short  of  x.  P,.  For  example,  suppose  that  we  set  the  goal  level  interval  for  the 
number  of  retirements  from  grade  g  at  time  t  as  [  50.  75  1.  In  addition,  we  set  the  per  unit 
penalty  of  exceeding  the  upper  bound  of  the  goal  level  interval  at  5,  and  the  per  unit  penalty 
of  falling  short  of  the  goal  level  intrval  lower  bound  at  8.  Then,  if  the  actual  number  of 
retirements  from  grade  g  at  time  t  is  such  that  w(t,g)  *  x(t,Y.g)  >  75.  then  with  P  (tg)  =  5. 
the  total  penalty  cost  is 

S  (  w(t,g)  -  75  )  *  5  {flow  on  ARC  C) 

If  the  actual  number  of  retirements  from  grade  g  at  time  t  is  such  that  w(t,g)  <  SO  then  the 
total  penalty  cost  is 

8  (  50  -  w(t,g)  )  =  450  -  8  (flow  on  ARC  A) 

Therefore,  we  set  P,(t,g)  *  -8.  and  we  note  that  if  the  flow  on  ARC  A  is  not  at  its  upper 
bound  in  the  final  solution,  then  we  add  450  to  the  value  of  the  optimal  solution.  Arcs  of 
type  ARC  B  represent  the  goal  level  intervals  and  have  zero  costs  assigned  to  them,  except 
when  organizational  age  equals  Y,  in  which  case,  the  costs  on  the  arcs  reflect  the  retirement 
costs. 

Since  our  model  is  a  minimum  cost  formulation,  the  negative  per  unit  penalty  costs 
associated  with  arcs  of  type  ARC  A  have  the  effect  of  setting  the  flows  on  these  arcs  at  their 
upper  bounds  whenever  possible  in  the  final  solution.  If  the  flow  on  an  arc  of  type  ARC  A 
is  not  at  its  upper  bound  in  the  final  solution,  then  we  add  a  correction  term  equal  to  the 
product  of  the  per  unit  penalty  and  the  lower  bound  on  the  goal  level  interval  to  the  value  of 
the  optimal  solution. 


Figure  4A:  The  Retirement  Problem 


Figure  <f6t  The  Hiring  Problem 
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4.  EXAMPLE 

In  this  example,  we  consider  an  organization  having  three  grades  and  a  five  year  retirement 
age.  Therefore,  at  the  current  time,  t  =  5.  we  have  four  cohort  groups  on  board,  (y  =  1.2.3.4). 
The  number  of  persons  in  each  of  these  cohort  groups  is: 

x(5,l,l)  *  865 
x(5,l,2)  «  65 

x(5,2,l)  «  755 
x(5,2,2)  ■  100 
X(5,2,3)  »  15 

x(5,3,l)  =  952 
x(5,3,2)  *  50 
x(5,3,3)  =  30 

x(5,4,l)  =  1000 
X(5,4,2)  =  100 
x(5,4,3)  *  40 

Assuming  a  planning  period  of  two  years,  we  derive  the  optimal  hiring,  continuation, 
promotion,  separation,  and  retirement  levels  for  the  current  period,  t  *  S.  and  for  the  next 
period,  t  *  6.  The  upper  bounds  on  hiring  in  periods  5  and  6  are  800  and  700.  respectively. 
The  retirement  goal  level  intervals  for  cohorts  of  age  four  at  time  five  are  (1000.1100). 
(100.200).  and  (40.110)  for  grades  1.  2.  and  3,  respectively.  For  cohorts  of  age  three  at  time 
five,  the  retirement  goal  level  intervals  are  (900,1000),  (80,160).  and  (S0.100)  for  grades  1.  2. 
and  3.  respectively.  Oearly.  retirement  goal  level  intervals  need  only  be  defined  for  these  two 
cohort  groups  in  our  two  period  planning  horizon.  The  end  strength  goal  level  intervals  for 
persons  in  grades  1,  2.  and  3  are  (2500,2800).  (500.570),  and  (100,120).  respectively,  and  the 
total  end  strength  goal  level  interval  fOT  persons  in  all  grades  is  (3000,3500). 

Fig.4A  and  Fig.4B  illustrate  the  optimal  solution  of  this  example.  Due  to  the  high  penalty 
assigned  to  any  deviation  from  the  retirement  goal  level  intervals,  we  see  that  all  retirement 
goals  are  met  in  the  final  solution.  Similarly,  all  end  strength  goals  are  met  as  well.  However, 
while  hiring  occurs  at  a  level  equal  to  its  upper  bound  in  period  6,  (x(6.0,l)  =  *  (6,0.1)  * 
700).  the  level  of  hiring  in  period  5  falls  short  of  the  respective  upper  bound.  (x(5.0.1)  *  620 
<  1  (5.0.1)  *  800). 

In  the  table  we  compare  the  results  obtained  when  goal  levels  are  decreased  and  increased  by 
10%  and  also  when  the  available  labor  supply  is  reduced  by  50%.  When  goal  levels  are 
decreased  by  10%.  the  optimal  solution  advocates  hiring  less  number  of  persons  in  the  fifth 
period,  and  all  the  goal  levels  for  the  individual  grades  are  met  at  their  lower  bounds  while 
the  total  end  strength  is  attained  inside  the  goal  level  range.  When  goal  levels  are  increased  by 


9 


10%.  the  total  end  strength  is  achieved  but  the  individual  grade  goals  fall  short.  This  is 
especially  true  for  Grade  3.  since  its  goal  level  cannot  be  attained  by  hiring  store  persons  at 
current  period.  When  there  is  a  shortage  in  labor  supply,  all  the  available  persons  are  hired, 
but  the  Grade  1  goal  and  the  total  end  strength  goal  fall  short 


GOAL 

LEVEL 


LEVEL 

ATTAINED 


LEVEL  ATTAINED 
WITH  10%  DECREASE 
IN  GOAL  LEVELS 


GRADE  1 

12500-  1 

2800  ! 
i  1 

2500 

1 

1 

» 

1 

2250 

1 

1 

1 

1 

2700 

!  2200 
t 

GRADE  2 

1500-570! 

i  i 

500 

1 

t 

1 

1 

450 

1 

1 

1 

1 

535 

1  500 

1 

GRADE  3 

1 100-120 1 
i  i 

100 

1 

1 

1 

1 

90 

» 

1 

1 

1 

65 

!  100 
» 

TOTAL 

! 3000-  i 

I  3500  1 

i  i 

3100 

1 

1 

1 

1 

1 

1 

2790 

» 

1 

1 

1 

\ 

1 

3300 

!  2800 
i 
t 
i 

NUMBER 
HIRED  IN 
YEAR  5 

i  i 
i  i 
i  i 
i  t 
i  i 
i  i 
i  i 
i  i 

620 

1 

1 

1 

1 

1 

1 

1 

1 

312 

1 

I 

1 

1 

1 

1 

l 

800 

» 

i 

1  500 

i 

i 

i 

NUMBER 
HIRED  IN 
YEAR  6 

r  i 
i  < 
i  i 
i  i 
i  i 
i  i 
i  » 

700 

1 

1 

1 

1 

1 

1 

t 

700 

1 

» 

1 

1 

I 

1 

1 

700 

i 

i 

1  500 

1 

1 

LEVEL  ATTAINED 
WITH  10%  INCREASE 
IN  GOAL  LEVELS 


LEVEL  WITH  50% 
LABOR  SUPPLY 


5.  VARIATIONS  OF  THE  BASIC  MODEL 

Depending  on  the  objectives  of  the  management  many  variations  of  the  basic  model  exist 
Below,  we  briefly  describe  some  of  these  extensions. 

(a) .  In  ordeT  to  consider  the  problem  of  maximizing  organizational  effectiveness,  assuming 
that  effectiveness  is  both  linear  and  quantifiable,  we  simply  assign  negative  values  to  the 
penalty  functions  to  reflect  effectiveness  rather  than  cost 

(b) .  Goal  level  intervals  for  continuation,  promotion,  and  separation  can  be  added  to  the 
model  by  substituting  multiple  arcs  for  single  arcs  as  is  illustrated  in  Fig.3. 

(c) .  Piecewise  linear  penalty  functions  can  easily  be  accommodated  by  introducing  multiple 
arcs  (see  Fig.3)  between  the  appropriate  nodes  in  the  network. 

(d) .The  organization  might  be  interested  in  finding  out  what  would  happen  if  persons  about 
to  retire  are  offered  a  bonus  to  stay  on,  and  the  effect  of  such  a  possibility  on  the  goal 
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levels.  This  would  be  the  case  when  there  is  scarcity  of  possible  recruits. 

6.  CONCLUSIONS 

In  this  paper  we  have  presented  a  network  cohort  personnel  planning  model  that  is  solved 
using  cross-sectional  data.  In  essence,  this  formulation  captures  the  realism  achieved  by  the 
longitudinal  approach,  the  ease  in  gathering  data  offered  by  the  cron-sectional  models,  and  the 
speed  and  simplicity  of  computation  available  with  the  network  solution  method. 

We  have  introduced  goal  level  intervals  which  are  identified  by  upper  and  lower  bounds  and 
which  consist  of  ranges  of  goal  level  values.  Penalties  are  incurred  if  actual  levels  exceed  the 
upper  bounds  or  fall  short  of  the  lower  bounds.  We  introduce  a  new  technique  with  which  we 
are  able  to  incorporate  the  goal  level  intervals  into  the  objective  function.  We  set  goal  level 
intervals  for  the  levels  of  retirement  of  cohorts  during  the  entire  planning  period,  and  for  the 
levels  of  all  cohorts  in  the  organization  at  the  terminal  time  of  the  planning  period,  (end 
strengths). 
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